Proactive approach to address robust batch process scheduling under short-term uncertainties
نویسنده
چکیده
A contribution is made in the area of proactive scheduling with the aim to properly define the scheduling problem explicitly incorporating the effects of short-term uncertainties. The idea is to identify a robust initial schedule with the flexibility to react to unexpected events with minimum effects. The problem is modelled using a stochastic optimization approach where not only a set of anticipated scenarios can be considered, but also the capability to react to events once they occur. A stochastic genetic algorithm is developed to efficiently identify robust schedules with minimum expectance for the wait times and idle times that commonly arise in the operation of batch processes with variable operation times and machine breakdowns. The application of the proposed modelling framework to different batch processes shows the flexibility of the identified initial schedule and highlights the importance of exploiting the information of the uncertainty at the decision stage.
منابع مشابه
Robust production scheduling in open-pit mining under uncertainty: a box counterpart approach
Open-Pit Production Scheduling (OPPS) problem focuses on determining a block sequencing and scheduling to maximize Net Present Value (NPV) of the venture under constraints. The scheduling model is critically sensitive to the economic value volatility of block, block weight, and operational capacity. In order to deal with the OPPS uncertainties, various approaches can be recommended. Robust opti...
متن کاملPro-active Scheduling by a Combined Robust Optimization and Multi-parametric Programming Approach
In this work, we address short-term batch process scheduling under uncertainty in which the scheduling model is contaminated with uncertain data in the objective function, the right-hand side vector and in the constraint matrix, introduced by price, demand, and processing time or conversion rate uncertainty, respectively. We apply a two-stage robust optimization/multi-parametric programming pro...
متن کاملRobust Scheduling of Crude Oil Operations under Demand and Ship Arrival Uncertainty
Scheduling of crude oil operations is an important and complex routine task in a refinery. It involves crude oil unloading, tank allocation, storage and blending of crudes, and CDU charging. Optimal crude oil scheduling can increase profits by exploiting cheaper but poor quality crudes, minimizing crude changeovers, avoiding ship demurrage, and managing crude inventory optimally. In our previou...
متن کاملROBUST RESOURCE-CONSTRAINED PROJECT SCHEDULING WITH UNCERTAIN-BUT-BOUNDED ACTIVITY DURATIONS AND CASH FLOWS II. SOUNDS OF SILENCE: A NEW SAMPLING-BASED HYBRID PRIMARY-SECONDARY CRITERIA HARMONY SEARCH METAHEURISTIC
In this paper, we present a new idea for robust project scheduling combined with a cost-oriented uncertainty investigation. The result of the new approach is a makespan minimal robust proactive schedule, which is immune against the uncertainties in the activity durations and which can be evaluated from a cost-oriented point of view on the set of the uncertain-but-bounded duration and cost param...
متن کاملRobust gain-scheduled control of linear parameter-varying systems with uncertain scheduling parameters in the presence of the time-invariant uncertainties
In this paper, a new approach is presented to design a gain-scheduled state-feedback controller for uncertain linear parameter-varying systems. It is supposed that the state-space matrices of them are the linear combination of the uncertain scheduling parameters. It is assumed that the existed uncertainties are of type of time-invariant parametric uncertainties with specified intervals. Simulta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005